A hierarchical virtual backbone construction protocol for mobile ad hoc networks
نویسندگان
چکیده
منابع مشابه
Tree-Based Virtual Backbone Construction in Mobile Ad Hoc Networks
The connected dominating set (CDS) has been extensively used for routing and broadcast in mobile ad hoc networks. While existing CDS protocols are successful in constructing CDS of small size, they either require localized information beyond immediate neighbors, lack the mechanism to properly handle nodal mobility, or involve lengthy recovery procedure when CDS becomes corrupted. In this paper,...
متن کاملVirtual backbone construction in multihop ad hoc wireless networks
Recent research points out that the flooding mechanism for topology update or route request in existing ad hoc routing protocols greatly degrades the network capacity. If we restrict the broadcast of control packets within a small subset of hosts in the network, the protocol overhead can be substantially reduced. This motivates our research of constructing a virtual backbone by computing a conn...
متن کاملA Hierarchical Leader Election Protocol for Mobile Ad Hoc Networks
Leader Election is an important problem in mobile ad hoc networks and in distributed computing systems. In this study, we propose a hierarchical, cluster based protocol to elect a leader in a mobile ad hoc network. The initial phase of the protocol employs a clustering algorithm to group nodes of the network after which a leader for a cluster(clusterhead) is elected. The second phase is perform...
متن کاملEfficient virtual-backbone routing in mobile ad hoc networks
Since the physical topology of Mobile Ad hoc Networks (MANETs) is generally unstable, an appealing approach is the construction of a stable and robust virtual topology or backbone. A virtual backbone can play important roles related to routing and connectivity management. In this paper, the problem of providing such a virtual backbone with low overhead is investigated. In particular, we propose...
متن کاملMulticasting Hierarchical Routing Protocol of Mobile Ad Hoc Networks
A Mobile adhoc network (MANETs) is a collection of wireless mobile nodes dynamically forming a network without using any centralized access point, infrastructure or centralized administration multicasting is an useful operation that facilitates group communication efficient and scalable .Multicast routing in MANETs is a difficult issue. In addition to the conventional multicast routing algorith...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of King Saud University - Computer and Information Sciences
سال: 2016
ISSN: 1319-1578
DOI: 10.1016/j.jksuci.2014.06.020